Scale-free networks on lattices.

نویسندگان

  • Alejandro F Rozenfeld
  • Reuven Cohen
  • Daniel Ben-Avraham
  • Shlomo Havlin
چکیده

We suggest a method for embedding scale-free networks, with degree distribution Pk approximately k(-lambda), in regular Euclidean lattices accounting for geographical properties. The embedding is driven by a natural constraint of minimization of the total length of the links in the system. We find that all networks with lambda>2 can be successfully embedded up to a (Euclidean) distance xi which can be made as large as desired upon the changing of an external parameter. Clusters of successive chemical shells are found to be compact (the fractal dimension is df=d), while the dimension of the shortest path between any two sites is smaller than 1: dmin=(lambda-2)/(lambda-1-1/d), contrary to all other known examples of fractals and disordered lattices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices

In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter q: scale-free degree distribution with exponent γ = 2+ ln 2 ln q , null clustering coefficient, power-law behavior of grid coefficient, exponential growth of average path length...

متن کامل

Abstract—The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices

The paper presented a new multi-coupling-links scale-free coupled networks model based on the existing scale-free network model. More precisely, we investigated the cascading failures of multi-coupling-links three-dimensional coupled networks based on coupled map lattices model. And through Matlab simulation, this paper detailedly studied the cascading failure under different attack strategies,...

متن کامل

Characteristics of reaction-diffusion on scale-free networks.

We examine some characteristic properties of reaction-diffusion processes of the A+A-->0 type on scale-free networks. Due to the inhomogeneity of the structure of the substrate, as compared to usual lattices, we focus on the characteristics of the nodes where the annihilations occur. We show that at early times the majority of these events take place on low-connectivity nodes, while as time adv...

متن کامل

Regularity in residuated lattices

In this paper, we study residuated lattices in order to give new characterizations for dense, regular and Boolean elements in residuated lattices and investigate special residuated lattices in order to obtain new characterizations for the directly indecomposable subvariety of Stonean residuated lattices. Free algebra in varieties of Stonean residuated lattices is constructed. We introduce in re...

متن کامل

Percolation transitions in scale-free networks under the Achlioptas process.

It has been recently shown that the percolation transition is discontinuous in Erdos-Rényi networks and square lattices in two dimensions under the Achlioptas process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review letters

دوره 89 21  شماره 

صفحات  -

تاریخ انتشار 2002